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ABSTRACT 
This paper gives some properties of the Smarandache prime product sequence, 
(P,), definded by 
P, =1+p1 po...Pn, 2 > 1, 
where ( p,) is the sequence of primes in their natural order. 
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1, INTRODUCTION 

Let (p,) = (p1, py,...) be the (infinite) sequence of primes in their natural numbers. 
The first few terms of the sequence are as follows: 

Pi =2, Po =3, p3 =5, pa =7, Ds =11, pg =13, pp =17, pg =19, po =23, pig =29. 
Clearly, the sequence (p,) is strictly increasing (inn > 1) with p, > p, m foralln > 4. 
Furthermore, p, > 7 for alln > 1. 

The Smarandache prime product sequence, (p,), is defined by (Smarandache [5] ) 

P, = 1+p, po...pa, n> 1. (1.1) 
We note that the sequence (P,) is strictly increasing (in n > 1), satisfying the following 
recursion formulas: 

Py1 = Pat Pi Pe... Pn(Pazi-l), n > 1, (1.2) 
Pasi = Pa Pnvi-Pasi-l), 2 > 1. (1.3) 
We also note that F, is an odd (positive) integer for all n > 1; furthermore, 


P,=3, Py=7, P3=31, P)=211, Ps =2311 
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are all primes, while the next five elements of the sequence (P,,) are all composites, since 


Ps = 30031 = 59 x 509, 

Pr= 510511 = 19 x 97 x 277, 

Py = 9699691 = 347 x 27953, 

Pg = 223092871 = 317 x 703760, 

Po = 6469693231 = 331 x 571 x 34231. 


Some of the properties of the sequence (P,,) have been studied by Prakash [3], 


who conjectures that this sequence contains an infinite number of primes. 


This note gives some properties of the sequence (P,,), some of which strengthens 


the corresponding result of Prakash [3]. This is done in §2 below, and show that for each 


n > 1, F, is relatively prime to P,,.1. We conclude this paper with some remarks in the 


final §3. 


2: 


MAIN RESULTS 

We start with the following result which has been established by Majumdar [2] by 
induction on n ( > 6), using the recurrence relationship (1.3). 

Lemma 2.1: Py < (ppii)*? for all n > 6. 

Exploiting Lemma 2.1, Majumdar [2] has proved the following theorem which 
strengthens the corresponding result of Prakash [3]. 

Theorem 2.1: For each n > 6, P, has at most n-3 prime factors (counting 
multiplicities). 

Another property satisfied by the sequence (P,,) is given in Theorem 2.2. To prove 
the theorem, we would need the following results. 

Lemma 2.2: For each n > 1, P, is of the form 4k+3 for some integer k > 0. 
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Proof: Since F, is odd for all n > 1, it must be of the form 4k+1 or 4k+3 (see, for 
example, Shanks [4], pp. 4). But, B, cannot be of the form 4k+1, otherwise, from 
(1.1), we would have p)~...pDr= 4k, 

that is, 4| pj) po...pn, which is aba Hence, P,, must be of the form 4k+3. 0 
Lemma 2.3: (1) The product of two integers of the form 4k+1 is an integer of the 
form 4k+1, and in general, for any integer m > 0, (4k+1)™ is again of the form 4k+1, 
(2) The product of two integers of the form 4k+3 is an integer of the form 4k+1, and 
the product of two integers, one of the form 4k+1 and the other of the form 4k+3, is 
integer of the form 4k+3, 

(3) For any integer m > 0, (4k+3)™ is of the form 4k+1 or 4k+3 respectively 
according as m is even or odd. 

Proof: Part (1) has been proved by Bolker ([1], Lemma 5.2, pp. 6). The proof of the 
remaining parts is similar. O 

We now prove the following theorem. 

Theorem 2.2: For each n > 1, P, is never a square or higher power of any natural 
number ( > 1). 


Proof: If possible, let P,= N* for some integer N > 1. 


Now, since P,, is odd, N must be odd, and hence, N must be of the form 4k+1 or 4k+3 for 


some integer k > 0. But, in either case, by Lemma 2.3, N?= P,, is of the form 4k+1, 


contradicting Lemma 2.2. Hence, P, cannot be a square of a natural number ( > 1). 


To prove the remaining part, let P,= N' for some integers N > 1, 1 > 3. (*) 


Without loss of generality, we may assume that 1 is a prime (if 1 is a composite number, let 


1=rs where r is prime, and so p, = (N*); setting M = N*, we may proceed with this M in 
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place of N). By Theorem 2.1, 1 < n, and hence, 1 must be one of the primes m, ps3, ..., Dn. 
By Fermat's Little Theorem (Bolker [1], Theorem 9.8, pp. 16), 
P1P2..-Pn= N'-1 = N-1 =0 (mod 1). 

Thus, N =1m+1 for some integer m > 0, 

and we get pipo...P,=(Im)'+(})(im)t +.+ (,2,)Gm). 

But the above expression shows that 171, p)...pn, which is impossible. 

Hence, the representation of FP, in the form (+) is not possible, which we intend to prove. O 
Some more properties related to the sequence (P,,) are given in the following two 
lemmas. Lemma 2.4: For each n > 1, (P,, Pii1) = 1. 

Proof: Any prime factor p of P,,;1 satisfies the inequality p > pn.1. 

Now, if p|Pr, then from (1.3), we see that P|(Pa+1-1), which is absurd. Hence, all the prime 

factors of P,,, are different from each of the prime factors of P,, which proves the lemma. O 
Lemma 2.5: For eachn > 1, P, and P,,2 have at most one prime factor in common. 
Proof: Since P,.2-Py = 21D2...Pn (Pa+1Pn+2-1), 

any prime factor common to both P, and P,,2 must divide p,.1pp.9-1. Now, any prime 

factor of P,,,9 is greater than p12. Hence, it follows that P, and p,.9 oun have at most one 

prime factor in common, since otherwise, the product of the prime factors is greater than 

(Pn2)*, which cannot divide Pasi Pni2-1 < (Pai2)?. O 
From the proof of the above lemma we see that, if all the prime factors of p,+1 pn+2-1 

are less than p,.2, then (P,, Pi+2)= 1. And generalizing the lemma, we have the following 

result: For any n > 1, andi > 1, P, and P,.; can have at most 7-1 number of prime factors 


in common. 
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3, SOME REMARKS 

We conclude this paper with the following remarks. 

(1) The sequence (P,,) is well known, it is used in elementary texts on the Theory of Numbers 
(see, for example, Bolker [1]and Shanks [4] to prove the infinititude of the primes. Some of 
the properties of the sequence (F,,) have been studied by Prakash [3]. Theorem 2.1 improves 
one of the results of Prakash [3], while our proof of Theorem 2.2 is much simpler than that 
followed by Prakash [3]. The expressions for Ps, Pr, Ps, Po and Pio show that Theorem 2.1 
is satisfied with tighter bounds, but we could not improve it further. 

(2) By Lemma 2.3 we see that, of all the prime factors of P,, (which is at most n-3 in 
number for n > 6, by Theorem 2.1), an odd number of these must be of the form 4k+3. In 
this connection, we note that, in case of Pg, one of the prime factors (namely, 59) is of the 
form 4k+3, while the other is of the form 4k+1; and in case of P;, all the three prime factors 
are of the form 4k+3. 

(3) The Conjecture that the sequence (P,) contains infinitely many primes, still 


remains an open problem. 
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